import java.util.ArrayList;
import java.util.List;

public class Subsets {
    /**
     * 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。
     * 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
     * @param nums
     * @return
     */
    List<List<Integer>> ans = new ArrayList<List<Integer>>();
    List<Integer> tmp = new ArrayList<Integer>();
    public List<List<Integer>> subsets(int[] nums) {



        return null;

    }

    public void traceback(int[] nums,int cur){
        if (cur==nums.length){
            ans.add(new ArrayList<Integer>(tmp));
        }
        tmp.add(nums[cur]);
        traceback(nums,cur+1);
        tmp.remove(tmp.size()-1);





    }
}
